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NOTE ON THE THEORY OF GROUPS. 


By W. Burnside. | 


THE following note gives a very simple illustration of the 
graphical method of discussing groups of discrete operations, 
` whether of finite or infinite order, which Herr Dyck explains 

at length in a memoir in vol. xx. of the Math. Annalen, and 
-which is used directly or indirectly in many of the recent 
researches in connection with automorphic functions. 

Let P and Q be two non-commutative symbols satisfying 


the relations . 
Prats O'=1> (Poy && 


The series of powers and products that can be formed 
from P and Q, such as 


1, P, Q, P’, @, PQ, P°Q, PQP, QPQ... 


will not all be different in consequence of the relation 
(PQ)*=1; for instance, it immediately follows from this 


relation that 
PQPQ= GP’. 


It is, however, easy to see that an infinite number of them 
will be distinct, or in other words that the group of symbols 
arising from P and Q is of infinite order. When such a 
complete set of distinct symbols has been chosen, the product 
of every two must again be one of the set, or it would not ` 
otherwise be complete. 

To arrive at expressions giving such a complete set in 
terms of P and Q, which are spoken of as the generating 
symbols, is one of the questions it is proposed to discuss; and’ 
also to determine what further relation or relations between 
P and Q must be given, that the group may be of finite 
order, ùe. that the number of distinct symbols may be finite. 

Let ABC be an equilateral triangle, and denote by a, 8, y 
the operations of reflection in BC, CA, AB respectively. 
The operation By consisting of successive reflections in AC 
and AZ is easily seen to be equivalent to a rotation through 
27/3, about the angle A of the triangle, the direction in the 
accompanying figure being that of the hand of a watch. The 
operation Sy repeated three times leads to no change at all; 
this may be represented by the equation 


(By) =1. 
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Similarly ya and a8 represent rotations through 27/3 
round B and C, and we have 


(ya =1, (a) =1. 

But (a3)°=1, 

or (8a)*=1, which is equivalent to it, may be written 

(By. ya) =1, 
since y” representing two successive reflections in AB evidently 
produces no change. 

It follows that the relations which py and ya satisfy Se 
precisely the same as those holding between P and Q; and 
that P and Q may be interpreted graphically as pairs of 
reflections in the sides of an equilateral triangle. 

If we now form from the original triangle a complete 
figure by continually drawing its reflections and the reflections 


of its reflections in the sides, the whole plane of the diagram 
will be divided into equilateral triangles no two of which 


E2 
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overlap, while no space is left without a triangle occupying it. 
Since Pand Q are represented each by a pair of reflections, 
any symbols arising from them will be represented by an 
even number of reflections. Now the set of triangles arising 
from any given one by always taking an even number of 
reflections is evidently such that no two have a side in 
common, while of the six surrounding any angular point 
three will belong to the set. If then we take the set thus 
arising from the original triangle (they are shaded in the 
figure to distinguish them), to each one will correspond a 
single symbol of the group, and conversely, so that a complete 
graphical representation of the group is given by the set of 
shaded triangles. | 

Each symbol ‘of the group is thus represented at once by 
a triangle of the set and by the operation (displacement) 
which transforms the original triangle into this triangle. 
These displacements are generated by two rotations and will 
therefore consist always of rotations or translations. Two 
rotations are not commutative with each other, but two 
translations are, so that by examining which of the symbols 
are equivalent to translations we at once find those which’ 
are commutative. 

Now P and @Q are represented by equal and opposite 
rotations round A and B each through 27/3. Hence, the 
operation PQ* is a translation perpendicular to AB through 
twice the altitude of the triangle. Similarly QPQ and @ P 
represent equal translations perpendicular to BC and CA. 
These are of course not independent operations, that is, one 
can be expressed in terms of the other two, for 


PQ. QPQ.OP=POCPEP=1. 
Any translation can therefore be expressed by 
(PO): (QPQ)? (QP), 


where the three brackets are commutative, and one may be 
got rid of by the preceding relation. 

Suppose now that S is any symbol of the set. The tri- 
angle corresponding to S can by such a translation as that just 
written be brought to coincide with one of the three 1, P, 1”. 
For the hexagon formed by these and the intermediate un- 
shaded triangles is bounded by three pairs of parallel lines 
whose directions are perpendicular to the three translations 
and whose distances apart are equal to the least translations 
possible; while an inspection of the figure shews that such a 
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translation can never shift an unshaded triangle into a shaded 
one. 
Hence a, 6, y can always be determined, so that 


S (PO): (QPO. (CP) 
is either 1, P or P”. 
Finally then, since the last translation may be expressed 
in terms of the two others, every symbol of the group is given 


by the expression 
P" (PR) (QPQ), 
where « and 6 may have any positive or negative values and n 


is either 0, 1 or 2: and no two such expressions with different 
indices can represent the same operation, for if 


P" (PQ')* (QPQ} = P" (PQ) (QPQ)", 
thea P = (PÆ) (QPQ)*, 


a rotation equivalent to a translation, which is impossible. 
If now in addition to the given relations between P and Q 
there were another, say in particular 


(PQ*)"=1, 


the mode of representing the operations graphically still holds 
good, but the shaded triangles are not longer to be regarded 
as all distinct. ‘Thus, if S be any triangle 


S= 8 (PQ)”, 


or two triangles are to be regarded as identical if one can be 
derived from the other by a translation through 2m times the 
altitude of ABC. . 

Hence, if a line be drawn parallel to AB and at this 
distance from it, the actually distinct triangles are contained 
between these two lines. 


Moreover Q (PO C= Cel, 
and Q (PT) C= =l, 
and therefore (FPE, (QPO =T; 


so that all distinct triangles are also contained between pairs 
of lines parallel to BC and CA and at the same distance 
apart as the former pair; and all distinct triangles are therefore 
contained within a regular hexagon, the distance between 
whose pairs of opposite sides is 2m times the altitude of a 
triangle. 
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Such a further relation between P and Q as that assumed 
therefore reduces the group to one of finite order. Finally 
it may be shewn that any further single relation between 
P and Q bas this effect; and that, if P and Q are independent 
symbols, any such relation necessarily reduces to the one 
considered above. 

. Thus, any further relation can be written in the form 


1=P"( QP) (QPQy. 
Suppose first n =1. 
Then  1=P(@P) (CPOPO, 
ince the two brackets are commutative, 
= P(@P) + (QP) 
= (PQPP (QP) 
= P(PQ) (QP)? 
| = P(PQ)**? = (QP, 
therefore P’=(QP’)’?* 
= (QP) OP 
and T =(P, 


so that P and Q are not independent; and it may be easily 
shewn that n =2 leads to the same result, 


If, lastly, t= (QP) (QPQ)*, 
then, as above, 
1=(QPQ)* (PQ’)’, 
and 1=(PQ")* (QP), 
so that three different translations lead from any triangle to 
one that is not distinct from it. The group is therefore again 


finite, and hence Q’P must be of finite order. 
Now the equation of conditions may be written 


(Q'P)* =(QPQ)?. 


If a and are not multiples of the order of @’P the two 
sides of this equation represent finite translations in two 
different directions, and these are not equivalent. Hence, the 


equation gives 
(QP) =1, 


where m is the G. €. M. of «a and (3, 
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The case in which m =3 is of special interest. 

The group is then of order 27, and there is no difficulty in 
verifying that all its operations are of order 3. The theory 
of groups whose order is the power of a prime shews that in 
this case there should be two operations besides identity 
which are commutative with all the operations of the group, 
and it is easy to verify that this is true of 


OP’ QP and QP*Q'P, 


of which either is the square of the other. 

Moreover, in this case PQ and QP are commutative 

and the operations of the group are all included in the form 
Ps (PQ? (QP); 
the indices being 0, 1 or 2. 

The figure gives the complete graphical representation of 
this finite group of order 27. 

There are two other cases in which a plane may be 
regularly divided into similar triangles derived by repeated 
reflections from a single triangle, the angles of the triangles 
being respectively 7/4, mj4, m/2 in the one case, and 
a /6, 7/3, 7/2 in the other. 

Corresponding to each of these there is an infinite group 
of operations, arising from two generating operations con- 
nected by a single relation: and in each case a single further 
relation suffices to reduce the group to one of finite order. 

Corresponding to the first case we may put 


Pt=1, @=1, (PQ)=1. 
Every operation of the group is then given once and once 
only by the expression 
P" (P'Q)° (PQP}, 
where a and 2 take all positive and negative values, and n 
is 0, 1, 2 or 3. 


Since PQP=F".F*Q.P, 
the relation (P°Q)*=1 
gives (PQP)* =1, 


and the group is then a finite one of order 47’. 
For the second case we take 


Pai, @=1, (PQ%=1. 
Every operation is then given once and once only by 


Q"P" (PQP*Q) (P'QPQ), 
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where m=0, 1; n=0, 1, 2; and a, B take all positive or 
negative values. 
Again in this case a relation 


(PQOP*Q)" = 1 


obviously reduces the group to one of order 6m’. 

The distinct triangles corresponding to the finite groups in 
these cases can always be chosen so as to fil] a square in the 
one case and a regular hexagon in the other. The figure 
corresponding to the last case is a particularly interesting 
ene. 


TWO THEOREMS ON PRIME NUMBERS. 
By N. M. Ferrers. 


1. IF 2p +1 be any prime number, the sum of the products 
of the integers 1, 2, ..., 2p, taken r together, r being any 
integer less than 2p is divisible by 2p +1. 

For, x denoting any integer whatever, 


x(x +1)...(a+ 2p) is divisible by 2p + 1, 
therefore if x be not divisible by 2p + 1, 


(2+1) (#2 +2),..(@ + 2p) is so, 


or, denoting the sum of the products of the integers 1, 2, ..., 2p 
taken r together by S, 


vet Sa? +...4 8, 


2p- 


E + 1.2.. 2p 
is divisible by 2p +1. 
But by Fermat’s Theorem, 
x’? — 1 is so divisible, 
and by Wilson’s Theorem, 
1,2...29 + 1 is so divisible, 


therefore x”? +.1.2...2p is so. 
Therefore removing these terms, and dividing by 2, 


Sc? * + Sc? +..4 8 


2p-1 
is divisible by 2p + 1 for all values of x, from 1 to 2p inclusive. 
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